# 验证回文字符串 Ⅱ

给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。

示例 1:

输入: "aba"
输出: True
示例 2:

输入: "abca"
输出: True
解释: 你可以删除c字符。
注意:

字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

#

var validPalindrome = function (s) {
  let sArr = s.split("");
  let s2 = [...sArr];
  let s3 = [...sArr];
  if (sArr.length == 1) return true;
  for (let i = 0; i < sArr.length; i++) {
    if (sArr[i] !== sArr[sArr.length - i - 1]) {
      s2.splice(i, 1);
      s3.splice(sArr.length - i - 1, 1);
      if (
        s2.join("") == s2.reverse().join("") ||
        s3.join("") == s3.reverse().join("")
      ) {
        return true;
      } else {
        return false;
      }
    }
  }
  return true;
};
Last Updated: 7/12/2021, 5:55:41 PM